Randomized Distributed Garbage Collection
نویسندگان
چکیده
With the explosive growth of the Internet and distributed computing, disributed garbage collection (DGC) has become a very important area of research. Single-processor garbage collection is by itself one of the challenging areas of research in computer science. In distributed environments, the problem of garbage collection becomes even harder and more challenging. This is mainly due to the additional overhead that is incurred by network communication and global sychronization. While most research efforts in DGC algorithms have focused on designing deterministic and correct algorithms, this work is a first attempt to introduce randomization techniques to DGC. We propose two approaches that could be applied in active objects systems and one approach that could be applied in actors system. Our mathematical analysis has shown that randomization acheives faster algorithms without highly impeding the accuracy and correctness of garbage collection.
منابع مشابه
Semi-Automatic Garbage Collection for Mobile Networks
Mobile networks pose new issues in the field of distributed garbage collection. Garbage collection must deal with volatile connections that may break remote object references unexpectedly for an unpredictable amount of time. As a result, no automatic distributed garbage collection satisfies the new hardware phenomena. A semantic-based approach called semi-automatic garbage collection is propose...
متن کاملA Non-blocking Snapshot Algorithm for Distributed Garbage Collection of Mobile Active Objects
Distributed actor garbage collection differs from distributed object garbage collection in that it needs to consider in-transit message detection, unordered message reception, and actor migration. In this paper, we propose a new snapshot-based distributed actor garbage collection algorithm. The algorithm does not require First-In-First-Out or blocking communication, nor message logging. Further...
متن کاملDistributed Garbage Collection Algorithms
This seminar report presents adoptions of uniprocessor garbage collection techniques which are able to operate in a new context: distributed systems. We see that their application to distributed system poses new problems and that there is currently no algorithm available solving, or even addressing, all of them. The presented algorithms are structured according to their belonging family: refere...
متن کاملComprehensive Distributed Garbage Collection by Tracking Causal Dependencies of Relevant Mutator Events
Comprehensive distributed garbage collection an objectoriented distributed systems has mostly been addressed via distributed versions of graph-tracing algorithms, a legacy of centralised garbage collection techniques. Two features jeopardise the scalability of these approaches: the bottleneck associated with having t o reach a global consensus before any resource can actually be reclaimed, and ...
متن کاملEmpirical Studies of Distributed Garbage Collection
Garbage collection has been a necessary evil of computer languages that employ dynamic data structures. The 1990’s has seen some significant technology shifts that present new challenges for automatic garbage collection. In particular, distributed systems are providing an economical approach to parallel processing. Many distributed garbage collection algorithms have been proposed but few have b...
متن کامل